Tạo một tập mới chỉ gồm một phần tử u

Khi đó cây biểu diễn tập chỉ có một nút gốc.

 Create_set(u);     Parent(u)= -1

Tìm tập hợp chứa phần tử u

Đấy chính là tìm phần tử đại diện của tập, hay tìm nút gốc của cây

 Find_set(u);    v:= u;      While Parent(v)> 0 do v:= Parent(v)    Return v 

Hợp hai tập

Hợp hai tập hợp rời nhau chứa hai phần tử u, v là hợp hai cây thành một cây, bằng cách chọn một trong hai gốc làm gốc của tập mới, còn gốc của cây kia thành con của gốc ấy. Để có thể rút ngắn thời gian tìm kiếm ta chọn gốc của cây chứa nhiều phần tử hơn làm gốc của cây mới. Chẳng hạn trong hình vẽ trên, khi hợp hai tập {A, B, C, B, D} và {E, F} ta gán Parent(E):= 1, Parent (A) = -5.

 Union_set(u,v);   x:=Find_set(u);   y:=Find_set(v);   if Parent(x)>Parent(y) then        Parent(y):= Parent(y)+Parent(x);        Parent(x):= Index(y);   else        Parent(x):= Parent(y)+Parent(x);        Parent(y):= Index(x);